#include <iostream>
#include <stdio.h>
using namespace std;
int f(int n){ //递归 
	if (n==1)
	return 1;
	if (n==2)
	return 1;
	int b = f(n-1)+f(n-2);
	printf("%d ",b);
	return b;    //时间复杂度 O(2^n)
}

int f2(int n){
        if(n <= 0){
            return 0;
        }
        if(n == 1){
            return 1;
        }

        int a=1, b=2, c=0;
        for(int i=3; i < n; i++){
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }

int main(){
	cout << "请输入n: ";
	int i = 0;
	cin >> i; 
	printf("%d",f2(i)); 
	return 0;
}